ARC／INFO路径寻找功能的拓展：双向比较追索法

针对ＡＲＣ／ＩＮＦＯ软件路径寻找功能只能在弧－节点数据模式上实现的局限，以公交网络为例，提出了双向比较追索法．这一算法解决了公交网络上最小成本路径的确定问题，从而将路径寻找功能拓展到动态段数据模式．     

全色数与小阶路的混合Ramsey数

以χ２（Ｇ）记一图Ｇ之全色数，Ｐｎ表ｎ阶路，混合Ｒａｍｓｅｙ数χ２（ｍ，Ｐｎ）为最小正整数ｐ，对于每个ｐ阶图Ｇ，或者χ２（Ｇ）≥ｍ，或者ＧＰｎ。当ｍ取任意正整数、ｎ≤４时，本文得到χ２（ｍ，Ｐｎ）的确值     

用原始－对偶算法求解过指定顶点的最短路

建立了赋权有向图中两顶点间过指定顶点的最短路问题的线性规划模型，用原始－对偶算法给出一个求解方法     

一个面向数控加工的曲面数字化模型

提出了新的曲面数字化模型，该模型的精度控制准则消除了现有刀位点计算误差分析中的不可靠因素．基于该模型，提出了一个新的参数曲面数控加工刀位点生成方法，有效地提高了刀位点生成速度     

我国中部六省省会城市交通通达性比较研究

最近根据区域平衡发展的需要，中央提出中部崛起战略．根据经济增长极理论，中部地区的崛起需要一个区域性的一级增长极城市和各省区内部的二级增长极城市，从交通通达性的角度，分别从总运输距离、通达性系数、位势和铁路航空便捷度方面，对中部六省会城市进行了科学的比较．结果显示，武汉在所有的比较项目中均处于绝对的领先优势，郑州和长沙次之，太原优势最不明显，因此文章认为武汉是中部崛起过程中的核心增长极城市．     

基于人工神经网络烟度计有效光路的算法

为准确计算烟度计的有效光路，基于人工神经网络提出了对QN-1型全流消光式烟度计有效光路的计算方法．该方法利用烟度计有效光路的关键影响因素即空气扫气压力和发动机的转速为输入，构造了一种反向传播神经网络，并利用试验数据进行训练，然后仿真烟度计的有效光路．试验表明，仿真数据与试验数据偏差在-0．0399～0．0486之间．由此可见，利用人工神经网络计算烟度计的有效光路准确实用．     

交通信息网格中的最短出行路径并行算法

根据城市路网的特点，提出了一种新的路网图的分割方法；在此基础上，提出两种网格最短路径并行算法GPSPA1和GPSPA2．这两种算法克服了传统并行标签算法只适合在共享内存的并行机器上使用的缺点，适合网格环境下使用．实验结果表明：分割器不能完全分割源点和目标点时，GPsPA2比GPSPA1效率高；完全分割时，两种并行算法的加速比大约都是3．GPSPA2应用于交通信息服务网格系统2．0版中．     

对抗环境下足球机器人路径规划

在RoboCup中型组足球机器人比赛环境下,实现机器人实时、有效的路径规划是赢得比赛的重要前提.充分考虑到足球机器人比赛中实时性和对抗性的特点,采用具有实时性优势的人工势场法,并综合考虑障碍物、目标点以及机器人之间相对位置和相对速度的关系,提出一种相对威胁系数的概念.该系数能够反映比赛中双方机器人实际对抗的强弱程度.将相对威胁系数应用到传统的人工势场中,形成一种新的改进型人工势场法,较好地解决了对抗环境下机器人路径规划中一些实时性、有效性的问题.仿真实验验证了所提出算法在足球机器人比赛系统中具有可行性.将该算法应用于交龙足球机器人上,在实际比赛中取得了较好的成绩.     

DAG中最短路径简单算法

针对DAG的特点,以拓扑排序为基础,提出了解决DAG的最短路径问题的简单算法。通过理论分析,表明该算法具有理想的运算效率,其中,解决单源点问题的运算时间与E成正比,解决所有点对问题的运算时间与VE成正比。拓扑排序策略对于此类最短路径问题的研究,较传统的方法运算简单、求解直观。     

嵌岩灌注桩初始后屈曲性状分析

为了探讨桥梁工程中广泛使用的嵌岩灌注桩的初始后屈曲性状,先基于弹性地基梁理论假定桩身后屈曲分析模型与相应的桩身挠曲位移函数,由此建立桩土体系的总势能方程;然后采用扰动法,基于能量原理导得不同约束情况下桩顶临界荷载的变化式,并据此讨论了桩土刚度比、桩身埋置率及桩顶自由长度等对桩身后屈曲性状的影响规律.结果表明,当桩周土趋于软弱而桩身刚度越大时,桩身初始后屈曲平衡路径将越趋于不稳定,且可能因桩身初始缺陷的存在而导致其屈曲荷载的显著降低.